Minimal critical exponent of quasiperiodic words
نویسندگان
چکیده
منابع مشابه
The critical exponent of the Arshon words
Generalizing the results of Thue (for n = 2) and of Klepinin and Sukhanov (for n = 3), we prove that for all n ≥ 2, the critical exponent of the Arshon word of order n is given by (3n− 2)/(2n− 2), and this exponent is attained at position 1.
متن کاملOn the critical exponent of generalized Thue-Morse words
For certain generalized Thue-Morse words t, we compute the critical exponent, i.e., the supremum of the set of rational numbers that are exponents of powers in t, and determine exactly the occurrences of powers realizing it.
متن کاملQuasiperiodic Sturmian words and morphisms
We characterize all quasiperiodic Sturmian words: a Sturmian word is not quasiperiodic if and only if it is a Lyndon word. Moreover, we study links between Sturmian morphisms and quasiperiodicity.
متن کاملQuasiperiodic and Lyndon episturmian words
Recently the second two authors characterized quasiperiodic Sturmian words, proving that a Sturmian word is non-quasiperiodic if and only if it is an infinite Lyndon word. Here we extend this study to episturmian words (a natural generalization of Sturmian words) by describing all the quasiperiods of an episturmian word, which yields a characterization of quasiperiodic episturmian words in term...
متن کاملMinimal Words Aren’t Minimal Feet
Since McCarthy and Prince (1986), most linguists have claimed that the minimal content word of a language is equivalent to the minimal foot allowed by the language. In this paper I survey minimal word restrictions in over fifty languages to show that the minimal word syndrome is not connected to foot structure. Instead, in some cases the minimal word of a language is connected to stress propert...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2014
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2014.06.039